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Abstract —This paper considers a if-user Multiple-Input- 
Single-Output (MISO) Interference Channel (IC), where the 
channel state information obtained by the transmitters (CSIT) is 
perfect, but completely outdated. A Retrospective Interference 
Alignment (RIA) using such delayed CSIT was proposed by 
Maddah-Ali et. al for the MISO Broadcast Channel (BC), but 
the extension to the MISO IC is a non-trivial step as each 
transmitter only has the message intended for the corresponding 
user. Recently, Abdoll et.al focused on a Single-Input-Single- 
Output (SISO) IC and solved such bottleneck by inventing a 
distributed higher order symbol generation. Our main work is 
to extend Abdoli’s work to the MISO case by integrating some 
features of Maddah-Ali’s scheme. The achieved sum Degrees-of- 
Freedom (DoF) performance is asymptotically given by || when 
K^oo, outperforming all the previously known resultsO 

I. Introduction 

Perfect and instantaneous knowledge of the CSIT on the 
interference link is crucial to the multiuser transmission in 
IC, but it is difficult to attain in practice. In a Frequency 
Division Duplex setup, each transmitter obtains the CSI of the 
corresponding user through feedback. This CSI is then shared 
among the transmitters via a backhaul link, so as to perform in¬ 
terference management. The latency incurred in this procedure 
is likely to be comparable with the channel coherence time. 
In the extreme case where the CSIT is completely outdated, 
the DoF performance achieved by Interference Alignment and 
conventional multiuser transmissions degrade to the case with 
no CSIT. 

The usefulness of the completely stale CSIT was firstly 
found by Maddah-Ali and Tse in HI, focusing on a iC-user 
MISO BC. The invented scheme (known as MAT scheme) 
achieves the sum DoF p+XipTjrX’ outperforming the case 
with no CSIT. As it wilf be (Nearer in Section Hin the 
transmission consists of K phases, where in each phase, the 
transmitter 1) reconstructs the interferences overheard by the 
users in the previous phase using the perfect past CSIT; 2) 
multicasts them so as to provide additional useful signals for 
some users while align previously overhead interferences for 
some other users. This technique is termed as RIA later on. 

The application to the 2-user IC is reported in El, El 
by finding an alternative MAT scheme, which is distinct by 
the way of overheard interference retransmission. Nonetheless, 
such alternative design is only restricted to the two-user case. 
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For the general AT-user IC, since each transmitter only has 
access to the message intended for its corresponding user, 
the generalization of the AT-phase transmission is a non-trivial 
step. Without the AT-phase transmission, two 2-phase schemes 
were reported in and El for the MISO case, achieving the 
sum DoF and respectively. For the 3-user SISO 

case, a 2-phase RIA scheme was proposed in |0, leading to 
a sum DoF of |. Recently, focusing on a AT-user SISO IC, 
literature El invented a A'-phase transmission, relying on a 
distributed higher order symbol generation (to be discussed 
in detail in Section HIIli. Such a scheme improves the result to 
If for K=3. 

Thus far, to the best of our knowledge, there is no literature 
addressing the AT-phase transmission for the A'-user MISO 
IC with delayed CSIT. Hence, in this paper, we aim to 
extend the AT-phase transmission proposed in El to the MISO 
case. Besides, the scheme integrates the higher order symbol 
transmission in the MAT scheme ffl. Another key ingredient 
is that new symbols transmission in phase 1 is performed via 
a proper transmitter scheduling. The achievable sum DoF is 
asymptotically given by f|sa4.267, significantly greater than 
1 in El and 2 in ||5l. 

Organization: Section HIl elaborates the system model. Sec¬ 
tion |III]revisits the prior art and highlights the motivation. The 
main results introducing the achievable scheme are presented 
in Section |IV] Section |V] concludes the paper. 

Notations: Bold lower letters stand for vectors whereas a 
symbol not in bold font represents a scalar. (•)^ denotes the 
Hermitian of a matrix or vector. ||’|| is the norm of a vector. 
E [•] refers to the expectation of a random variable. |iS| is the 
cardinality of the set S. [aj and [a] stand for the greatest 
integer that is smaller than a and the smallest integer that is 
greater than a, respectively. 

II. System Model 

In this contribution, we consider a MISO IC where there 
are AT transmitter-receiver pairs and the number of antennas 
at each Tx node is AT (but could also be greater than AT). 
In a certain time slot t, denoting the transmitted signal from 
a certain Txk by Sk{t), of size ATxl, subject to the power 
constraint E[||sfc(f)||^]<P, the received signal yk(t) writes as 

K 

i=i 


( 1 ) 




Efc {t) represents the Additive White Gaussian Noise with zero 
mean and unit variance, of size Kxl, refers to the 

channel vector between Txj and RxA:. has circularly 
symmetric complex Gaussian entries with zero mean and unit 
variance (Rayleigh fading). The fading process is i.i.d across 
time slots (fast fading) and links. 

We further assume that each receiver has perfect knowledge 
of the global CSI to perform the decoding. But the transmitters 
acquire their local CSI with one-slot delay, due to the feed¬ 
back mechanism and/or the backhaul link. As the channel is 
uncorrelated in time, the local CSIT is completely outdated. 
In other words, at a certain time slot t, Txfc perfectly knows 
{hjfc(l),- • l)},Vj=l,- • ■,K, while each receiver per¬ 

fectly knows {hy (1),- ■ -jhij(/)},Vi,j=l,- • ■,K. 

A AT-tuple rate {Ri,- ■ -^Rk) is achievable if each user 
decodes the desired message with arbitrary small error prob¬ 
ability. Then, the system metric, i.e., sum DoF, is given by 
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Moreover, for convenience, we reuse the same notation as 
in Q, namely u[i\Sm', Sm'], to represent a symbol which is 

• transmitted from Tx* and made up of message intended 
for Rxi only; 

• desired by a subset Sm of users, where \Sm\=m', 

• already known by a subset Sm' of users, where 

\Sm'\=m', 

where <SmniSm'=0- With such a notation, we introduce two 
classes of symbols: 

• Order-TO symbols, denoted by (i-e., Sm'=^), 

which is desired by a subset Sm of users, and known 
by no user; 

• Order-(l,TO') symbols, denoted by u\i\i\Sm'\ (i-e., 
Sm=i, |5m|=l), which is intended for one Rx (i.e., Rxi), 
but already known by other m! users. 


III. Prior Art and Motivation 

The MAT scheme proposed in |IT| for MISO BC gives a 
fundamental idea of how to make use of the delayed CSIT. It 
has the following essential ingredients: 

RIA \ Let us consider a two-user case as an example, where 
the transmission lasts for two phases. All the new symbols 
are sent in phase 1, but decoding cannot be performed as each 
user does not have enough observations of the desired signal 
and also overhears interference. Essentially, in phase 2, using 
the perfect past CSI, the transmitter is able to reconstruct the 
overheard interferences and utilize them to formulate order-2 
symbols. By multicasting those order-2 symbols, the symbols 
sent in phase 1 are decodable as each order-2 symbol provides 
an independent piece of useful signal for one user and allows 
for interference alignment for the other user. 

K-Phase Transmission : Clearly, the number of order-2 
symbols increases with the number of users in the system. 
Multicasting them one by one is time-consuming. Hence, for 
the case K>3, the transmission relies on a AT-phase process. 


which achieves the optimal sum DoF performance in MISO 
BC. In a certain phase m, different order-m symbols 

are delivered to a certain group of m users and overheard 
by the other K—m users. If these K—m observations are 
provided to each of the scheduled users, the K—m-\-l order- 
m symbols become decodable thanks to the linear independent 
side information across the users. Towards this, at the begin¬ 
ning of the next phase, the transmitter reconstructs all the 
overheard interferences and utilizes them to generate order- 
(to-|- 1) symbols. The procedure ends till phase K where no 
more higher-order symbols is generated. 

However, extending the aforementioned techniques to the 
AT-user MISO (K>3) IC is a non-trivial problem. In MAT, 
a certain order-m symbol, which is generated for a certain 
set Sm of users, is made up of the messages intended for all 
the users in Sm- But in IC, such higher order symbol cannot 
be obtained at any single transmitter because each transmitter 
only has access to the messages intended for its corresponding 
receiver. Due to this constraint, two attempts have been made 
in H (c.f. Theorem 5) and 0, which consist of only two 
phases. All the new symbols are sent in the phase 1, generating 
order-2 symbols. In phase 2, the order-2 symbols are multicast 
one by one without generating higher order symbols (m>3). 
The achieved sum DoF is in ^ and in 0. 

To overcome this bottleneck, Abdoli et.al in Q have pro¬ 
posed a distributed higher order symbol generation focusing 
on the SISO case. Specihcally, at the beginning of phase m-l-1, 
using the perfect past CSI, Txfc reconstructs the overheard 
interferences caused by its message, and utilizes them to for¬ 
mulate order-(m-l-l) symbols (which are also made up of Ck)- 
In other words, for a certain set of users • -j/m+i}, 

there exists m-l-1 kinds of order-(m-l-l) symbols intended 
foi them, namely *'5u[/m+i|*5m+i]- 

Clearly, rather than being gathered by the single transmitter 
in MAT, those messages are partitioned in m-fl parts and to 
be sent from different transmitters. In addition, a new type of 
symbol, namely order-(l,m) symbol, is generated in parallel. 
For K=3, such a scheme leads to a sum Dof of ||, which is 
greater than | that is achieved by a 2-phase scheme in @. 

Motivated by 121, an interesting work would be to inves¬ 
tigate the beneht of such a distributed higher order symbol 
generation in the MISO case. To do so, we propose a scheme 
by integrating the higher order symbol transmission in the 
MAT scheme. Additionally, the proposed scheme performs 
interference management via transmitter scheduling, but in a 
different way than the state-of-the-art: 

• Proper transmitter scheduling for fresh symbol transmis¬ 
sion: In phase 1, n Tx/n Rx are active, where n<K 
is properly chosen based on the ability of higher order 
(m>2) symbol transmission, so as to boost the sum DoF 
performance. In Q, ||7l, all Tx are active; in 0, one 
transmitter is active per slot. 

• 1 Tx/m Rx scheduling in phase m (m>2).' This not 
only ensures interference-free reception at the intended 
receivers, but also leads to enough linear independent 
overheard interferences at the unintended ones, in contrast 





64 

15 

4 



Fig. 1: Sum DoF performance 


to 2 Tx/m Rx scheduling in Q, 1 Tx/2 Rx in ||4l (phase 
2), 2 Tx/2 Rx in Q (phase 2). Note that there is no 
order-m,m>3 symbol transmissions in ID and El. 


IV. Main Results 


Theorem 1. For a K-user MISO IC (K>2) where the 
transmitters are equipped with K antennas, defining 


0{K)= 


1 - 


1 

K-l 


K-l 
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K-l 
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and 0i{K) = \20{K)\ and 02{K) = \20{K)\ the sum DoF 
ds{K) can be achieved, where 


ds(K)= max 
' ^ 1=1.2 


0,{Kf 

. 0,{K){0i(K)-l) ■ 

0{K) 


(4) 


A comparison of Theorem [T| with the state of the art is 
shown in Figure [T] The sum DoF achieved by our scheme is 
bounded by H (to be shown in the Appendix A). It converges 
much slower than all the other curves and dramatically out¬ 
performs the results in Q, ||5l, 121. When iT=3,4,5, one has 
ds{K)=^, ^ and respectively. As it will be clearer later 
on, 0{K) stands for the DoF of sending order-2 symbols, 
while Oi*{K) (e.g. the optimal solution to (|4|i) refers to the 
number of antennas employed in the new symbol transmission. 
If Oi*{K)<K—l, Theorem [U is also applicable to the case 
where each Tx is equipped with K—1 antennas (K>2). 

Moreover, the only known upper-bounds in the context of 
the sum DoF with delayed CSIT are reported in m for K-user 
MISO BC and in 121, IJl for two-user MIMO IC. These upper- 
bounds are obtained via a genie-aided model, which gives one 
user’s observation to the others so as to construct physically 
degraded channels. However, in a K-user MISO IC, due to 
the reasons that 1) each transmitter only has the access to the 
message of its related user, and 2) each user overhears multiple 
interfers, the genie-aided model yields a loose upper-bound. 


A. Achievability Proof: 5-User Case 

When K=5, one has Oi(3)=2 and Cl2(3)=3, both of 
these values lead to ds(3)=| according to lUl. This implies 
that such sum DoF performance can be achieved by two 
approaches, which are distinct by the number of transmit 
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Rxl 

Rx2 

Rx3 

slot 5 

Tx2: 

iill 2 |l, 2 ],« 2 l 2 |l, 2 ] 


y2{5) 

u[2|l,2;3J 

slot 6 

Tx2: 

iil[2 3,2],M2[2 3,2] 

n[2|3,2; 1] 

y2{6) 

1/3(6) 

slot 7 

Tx3: 

«i[3|1,3],«2[3|1,3] 

yiU) 

u[3|l,3;2] 

1/3(7) 

slot 8 

Tx3: 

«i[3|2,3],«2[3|2,3] 

n[3|3,2; 1] 

1 / 2 ( 8 ) 

1 / 3 ( 8 ) 


TABLE I: The transmission in slot 5 to 8 for the case K=3. 


antennas employed in phase 1. Let us hrstly focus on the 3- 
transmit antenna case. The 2-transmit antenna case will be 
presented afterwards. 

The sum DoF | is achieved by sending 6 symbols per Rx 
in 12 slots. The transmission consists of three phases. In phase 
1, 6 symbols per Rx are transmitted in 2 slots and 12 order-2 
symbols are generated. Phase 2 delivers those order-2 symbols 
in 6 slots, resulting in 3 order-3 symbols and 3 order-(l,2) 
symbols, which are transmitted using 3 slots in phase 3-1 and 
1 slot in phase 3-II respectively. 

1) Phase 1: The transmission lasts for 2 slots. In each slot, 
each Tx sends 3 different symbols to its corresponding Rx. 
The transmitted signal writes as 

Sk{t)=Wk{t)xk{t), k=l,2,5, t=l,2 (5) 

where Wfc(/) is a full rank 3x3 precoding matrix and Xk{t) is 
3x1 vector containing the private messages intended for Rxk. 
The received signal at a certain Rxfc is expressed as 

j/fe(/)=hffe(/)Wfc(/)xfe(/) 

3 

+ E ,fc=l,2,3,/=l,2, (6) 

where the noise term is ignored for convenience. 

For clarity, let us focus on Rxl, who receives xi(f) with 
other two interferences. Clearly, Xi(/) can be decoded if 1) 
Mt[2|l,2] and m 43|1,3] are removed; 2) Mt[l|l)2] and 
are provided to Rxl in order to have enough linear independent 
observations of xi(/). Similarly, Rx2 and Rx3 can decode 
their intended symbols if the interferences are removed and the 
useful side information is provided. In this way, ut[i\i,j],if^j, 
is an order-2 symbol that is desired by Rx i and j. Totally 12 
order-2 symbols result from these two slots. The remaining 
work consists in multicasting mi[1|1,2], M 2 [ 1 | 1 , 2 ], mi[ 2|1,2] 
and M2[2|1,2] to Rxl and Rx2, ui[l|l,3], M2[1|1,3], wipjl.d] 
and U2[3|1,3] to Rxl and Rx3 and mi[3|3,2], M2[3|3,2], 
mi[ 2|3,2] and U2[2|3,2] to Rx2 and Rx3. 

Notably, in contrast to the SISO case Gl which employed a 
redundancy transmission (the number of slots is greater than 
the number of symbols intended for a single user) to create 
order-2 symbols, the above transmission generates order-2 
symbol by making use of the linear independence of the i.i.d 
channel vectors across the users. As will be seen later on, 
the same philosophy is also applied to deliver the order-m 
symbols (2<m<K—l). 

2) Phase 2: The transmission is performed by transmitter 
scheduling. Specihcally, each transmitter is active for two 
slots, multicasting two order-2 symbols for a certain subset of 


















receivers in each slot. Meanwhile, the other two transmitters 
keep silent. The transmissions in slot 3 and 4 write as 

Si(3)=Wi(3) [ui[ 1|1,2],W2[1|1,2]]^ , (7a) 

2/i(3)=hfi(3)Wi(3) [ui[1|1,2],U2[1|1,2]]^, (7b) 

y2(3)=hfi(3)Wi(3) [ui[1|1,2],U2[1|1,2]]^, (7c) 

y3(3)=hfi(3)Wi(3) [ui[l|l,2],U2[l|l,2]]^=u[l|l,2;3],(7d) 
Si(4)=Wi(4) [ui[1|1,3],«2[1|1,3]]^ , (7e) 

2/i(4)=hfi(4)Wi(4) [ui[1|1,3],U2[1|1,3]]^, (7f) 

2/2 (4)=hfi (4) Wi (4) [ui [111,3] ,U2 [111,3]]^=u[l 11,3;2],(7g) 
2/3(4)=h«(4)Wi(4) [ui[1|1,3],U2[1|1,3]]^, (7h) 

where Wi(t),t=3,4 is a full rank matrix of size 3x2. ui[l|l,2] 
and M2[1|1,2] (resp. iti[l|l,3] and U 2 [1| 1,3]) become decodable 
at Rxl and Rx2 (resp. Rx3) if rt[l|l,2;3] (resp. rt[l|l,3;2]) 
is provided to them as such a side information is linear 
independent of yi{3) and 2/2(3) (resp. 2/1 (4) and 2/3(4))- 
Following the same framework, the transmissions in slot 5 
to 8 are summarized in Table U To sum up, the transmission is 
finalized if m[ 1|1,2;3] and u[2|l,2;3] are provided to Rxl and 
Rx2, m[ 1|1,3;2] and u[3|l,3;2] are provided to Rxl and Rx3, 
while u[2|2,3;l] and u[3|2,3;l] are provided to Rx2 and Rx3. 

3) Phase 3: Following the distributed higher order symbol 
generation proposed in Q, we form order-3 symbols as: 

m[1|1,2,3]=LC'(m[1|1,2;3],m[ 1|1,3;2]), (8a) 

it[2|l,2,3]=LC'(M[2|l,2;3],M[2|2,3;l]), (8b) 

u[3|1,2,3]=LC'(m[3|1,3;2],m[3|2,3;1]), (8c) 

where LC is short for Linear Combination. u[l|l,2,3], 
M[211,2,3] and u[3] 1,2,3] are respectively transmitted using a 
single antenna by Txl in slot 9, Tx2 in slot 10 and Tx3 in slot 
11 (namely phase 3-1). Consequently, Rxl gets three indepen¬ 
dent interference-free observations of u[ljl,2;3], u[2jl,2;3], 
M[2jl,2;3] and u[3jl,3;2] as rt[2j2,3;l] and u[3j2,3;l] can be 
removed by the past received signals at Rxl. The received 
signals at Rx2 and Rx3 follow similarly. So far, one more 
linear independent observation is needed to decode those 
four terms at each Rx. To this end, in the 12th slot (phase 
3-II), each Tx creates an order-(l,2) symbol and transmits 
simultaneously. The order-(1,2) symbols are given as 


u[k\k;i,j]=LC{u[k\k,i;j],u[k\k,j;i]),k^i^j, (9) 

which should be linearly independent of ([8]l to prevent from 
aligning with the observations in phase 3-1. In this way, 
considering the received signals from slot 9 to 12, each Rx is 
able to decode the desired signal, so as to proceed to recover 
order-2 and private symbols. 

Without the order-3 and order-(l,2) symbols, the 12 order-2 
symbols created in phase 1 have to be delivered one by one, 
leading to the requirement of 12 slots (rather than 10). The 
sum DoF will be which is the same as in 0. The new 
symbol transmission in the 2-phase scheme proposed in ||5l 
works differently from our scheme. Although sending order-2 
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Fig. 2: Transmission flow 



symbols sequentially yields the same sum DoF | for K=3, it 
costs a huge number of time slots when K is large. 

Previous scheme relies on 3-transmit antennas in phase 1. 
Alternatively, we can also use 2-transmit antenna strategy in 
phase 1, which employs a transmitter-scheduling. Basically, 
every two transmitters are active per slot to deliver two new 
symbols to the corresponding receiver, and the pair of trans¬ 
mitters are scheduled in a round-robin fashion. Specifically, 
Txl and Tx2, Txl and Tx3, Tx2 and Tx3 are active in slot 1, 
2 and 3 respectively, leading to the received signals as 

2 /i(l)=hfi(l)Wi(l)xi(l)+hf 2 (l)W 2 (l)x 2 (l), ( 10 a) 

«i[2|l,2] 

2 / 2 (l)=hfi(l)Wi(l)xi(l) +hf2(l)W2(l)x2(l), (10b) 

«i[l|l,2] 

2/1 (2)=hfi (2) Wi (2)xi (2)+ hf 3 ( 2 ) W 3 ( 2 )x 3 (2) , ( 10 c) 

'-V-' 

«i[3|1.3] 

2/3(2)=hfi(2)Wi(2)xi(2) +hf3(2)W3(2)x3(2), (lOd) 

«i[l|l,3] 

2 / 2 {3)=hg (3)W 2 (3)x2 (3)+ hf 3 (3)W 3 (3)x3 (3), (lOe) 

'-V-' 

mi[3|2,3] 

2/3(3)=hf2(3)W2(3)x2(3) +hf3(3)W3(3)x3(3). (lOf) 

'-V-' 

«i[2|2,3] 

where Wfe(f) is a full rank 3x2 matrix, the symbol vector 
Xfc(f) is of size 2x1. The received signals 2/3 (1)^ 2 / 2 ( 2 ) and 
2 / 1 ( 3 ) are not shown as Rx3, 2 and 1 keep silent in slot 1, 2 
and 3 respectively. Similar transmissions are performed in slot 
4, 5 and 6. Thus, totally 24 new symbols (e.g. 8 per Rx) are 
sent in 6 slots, generating 12 order-2 symbols. 

Applying the higher order symbol transmission introduced 
in Section IIV-A2I and IIV-A31 those 12 order-2 symbols are 
successfully delivered in 10 slots, yielding the sum DoF f|=|- 
Clearly, this scheme is applicable to the case where each 
transmitter is equipped with 2 antennas, as the transmission 
only relies on 2 transmit antenna. 

Remarkably, in the 3-transmit antennas scheme, the decod¬ 
ing of every 3 private symbols requires 4 order-2 symbols, 
while in the 2-transmit antennas scheme, the decoding of every 
2 symbols needs 2 order-2 symbols, implying a more effective 
usage of order-2 symbols. 

B. Achievability Proof: Generalized Scheme 

1) Transmission and Decoding Flow: Similar to El, the 
AT-phase transmission is illustrated in Figure |2] All the pri¬ 
vate symbols are transmitted in phase 1, generating order-2 
symbols. Then, all the order-2 symbols are delivered in phase 


































2. At the end of phase 2, two types of higher order symbols 
are generated, namely order-3 and order-(l,2) symbols, which 
will be delivered in phase 3-1 and 3-II respectively. This 
transmission is repeated till phase K, where order-AT and 
order-(1,AT—1) symbols are delivered. 

A backward decoding is carried out. Specifically, each 
receiver recovers order-AT and (l,Ar—1) symbols first. Then 
with their knowledge, order-(Ar—1) symbols can be decoded. 
Repeatedly, order-m symbols (to >2) are recovered using 
order-(TO-l-l) and (1 ,to) symbols. At last, all the private 
symbols are decoded with the knowledge of order-2 symbols. 

Considering that A^i private symbols are sent in Ti slots in 
phase 1, generating N 2 order-2 symbols, the sum DoF perfor¬ 
mance is expressed as ds{K)= -—, where DoF 2 {K) 

^ 1 + DoF2{K) 

represents the DoF of sending order-2 symbols. Following the 
aforementioned transmission flow, ds{K) can be computed 
recursively as, for 2<m<K—l, 

DoFrr.{K)= ^ ^ , (11a) 

DoFm+i{K)~^ DoFi,^(K) 

DoFk{K)=1, (lib) 

DoFi^rn{K)=mFl, (11c) 


where Nm and represent the number of order-m and 

(1 ,to) symbols respectively. DoFm{K) and DoFi^rn{K) stand 
for the DoF of sending the corresponding symbols. Tm refers 
to the number of slots in phase to-I. (II Ibl i is due to the fact that 
order-A' symbols are intended for all users and each user is 
equipped with a single antenna. (II Icb will be shown in Section 
IIV-B3I Next, the work is reduced to quantify A^i, Nm, Nm+i, 
Tm and Ni^m for 2<TO<Ar—1. 

2) Phase 1: We consider a transmission mechanism with 
transmitter scheduling. Specifically, in a certain slot, a subset 
of Sn {n<K to be shown later on) transmitters are active while 
others keep silent. Each of them delivers n new symbols to 
the corresponding Rx. The received signal writes as 


2/fc=h; 


ffcWfeXfe-f 


E 

fGS„\fc 




( 12 ) 


where is a full rank precoding matrix of size Kxn, while 
Xfc, of size nx 1, represent the symbol vector intended for Rxfc. 
The second term refers to the overheard interferences. Each 
of them is an order-2 symbols as it is useful for Rxfc for 
interference cancelation/alignment, and for Rxj as a useful 
side information. 

It is straightforward that n(n—1) order-2 symbols (e.g. n 
receivers and each with n—1 interferers) are generated in a 
certain slot. Besides, since there are (^) possible choices 
of Sn, the similar transmission is repeated 
transmitter scheduling. Thus, one has 


rK 


) times for 


Ni=n^ 


K 


Ti = 


K 


N2=n{n—1) 


K 


ds{K) is rewritten as 

ds{K)= 


, I ra(Tt-l) 

DoF^iK) 


(13) 


(14) 


Hence, the optimal n is chosen such that, 

n*=arq max -;—rr—. (15) 

^ n=2.- -.K 1 I rijn-l) 

DoF2iK) 

By evaluating the first and second order derivatives of (fT4l) . 
one can easily find that the global minimizer is given by 
2DoF2{K). As n* is an integer, we choose n* to be either 
[2DoF2{K)\ or \2DoF2{K)']. This leads to the maximization 
operator in (|4l). The remaining work is to find DoF 2 {K). 

Remark 1. The new symbol transmission phase suggests that 
when there are n active Tx, each delivering n symbols to 
the corresponding Rx, it generates n(n—l) order-2 symbols. 
Choosing n=K fully makes use of the linear independent 
observations across the users, but it leads to a large number 
of order-2 symbols. On the other hand, a too small n will lead 
to a waste of the linear independent observations across the 
users. Hence, n* highlights a trade-off between the utilization 
of the linear independent side information and the ability of 
delivering order-2 symbols. 

3) Phase m-I (2<m<K): We perform a 1 Tx/to Rx 
scheduling and employ the same higher order symbol trans¬ 
mission as in MAT. To be specific, in a certain slot and for a 
subset Sm of users, only one transmitter, i.e.Txk,kcSm, is ac¬ 
tive, delivering A"—to-|-1 order-m symbols, namely u[A:|<Sm]- 
We can write the transmitted signal and received signal as 

Sfe=WfeU[fc|5m]=Wfe [ui[k\Sm],- ■ -jUK- ,„+i[fc|5m]]^(16a) 
yi^hflWku[k\Sm],'^lcSm, (16b) 

yj=hff.Wku[k\Sm]=u[k\Sm;j],'^jiSm, (16c) 

where Wfc is a full rank Kx{K—m-\-l) matrix. As in (I16cl) . 
Rx.jjVj^Sm overhears them as u[k\Sm',j]- Indeed, there are 
K—m different overheard interferences for a certain k and 
Sm- These K—m side information are linearly independent of 
each other, and also linearly independent of yi,lGSm- Clearly, 
Rx.l,\/lGSm will be able to decode u[A:|5m] if it obtains those 
K—m side information u[k\Sm', j]yj^Sm- 

As there are to choices of k in Sm and there are (^) 
possible choices of Sm, we have 

Tm=m(^^, Nm={K-m+l)Tm. (17) 

To deliver the aforementioned side information, we generate 
order-{m-\-l) symbols. At the end of phase to-I (or beginning 
of phase to-|- 1-I), for a fixed subset of users and a fixed 

Txfce5m-i-i, an order-(TO-l-l) symbol is generated as 

u[k\Sm-vi]=LC {u[k\Sm+i\f;j'],yfcSm+i\k) . (18) 

Clearly, M[fc|<Sm+i] is made up of to different symbols as 
there are to different Rxj',j'GSm+i\k. Moreover, since each 
Rxj' has the knowledge of and wishes to 

obtain the remaining side information, we need to—1 linear 
independent order-(TO-(-l) symbols for a fixed 5m-i-i and 
k€Sm+i- Thus, the total number of order-(TO-l-l) symbols is 

At„+l = (TO-l)(TO-fl)^^^^^, (19) 
















because there are choices of Sm+i and m+1 different 

transmitters in each Sm+i- 

4) Phase m-II (3<m<K): For a fixed 5^+1 and 
generating m—1 order-(TO+l) symbols does not guarantee the 
decodability of u[k\Sm+i\j'j']yj'GSm+i\k at Rxfc, as Rxfc 
requires m independent LC of them. Hence, one more LC is 
needed. Then we generate an order-(l,m) symbol as 

u[k\k-,Sm+i\k]=LC {u[k\Sm+i\f]f]yf&Sm+i\k). (20) 


The total number of order-(l,m) symbols is 

Ni^rn={rn+1)(^^^. (21) 

Note that after phase m-1, for a certain <Sm-i-i and kGSm+i, 
all symbols contained in u[A:|5m+i] will be available at Rxj', 
j'€Sm+i\k, thus u[k\k; Sm+i\k] is only desired by Rxfc and 
will be aligned with u[A:|iSm+i] at Rxj'. Thus, the m+1 order- 
(l,m) symbols can be transmitted simultaneously from the 
TO-l-1 transmitters in phase m-II, leading to (IIIcl i. 


Remark 2. In phase m, since K—m+1 different order-m 
symbols are delivered by one Tx per slot, the transmission in 
fact can be done using K—m+1 antennas. Specifically, we 
need K—1 antennas in phase 2 while only a single antenna 
in phase K. Hence, if (O is maximized with n*<K—l, we 
can conclude that the above transmission is applicable to the 
case where each Tx is equipped with K—1 antennas. 


Plugging (fTTl i. ([Tol l and dSTTi into (1 11 al) . one has 

m{K—m+1) 


DoF^{K)=- 


m+ 


K—m I (m-l)(K-m) ' 


( 22 ) 


1+1 ^ DoFm+l{K) 

With (IIIbl l and (IIIcb . one has DoF 2 {K)=j^^j^f^, where 


A2{K) 


1 

K-1 


K-l 


E 


K-l 

jrm+Ty 


(23) 


The derivation is presented in the Appendix B. Combining 
with the optimization problem (fl4l i leads to the main theorem. 


V. Conclusion 

This paper considers a iT-user MISO IC with perfect 
delayed CSIT, where each transmitter is equipped with K 
antennas. We propose a new scheme that achieves a greater 
sum DoF performance than the previously known results. The 
transmission is carried out with a AT-phase process, which 
integrates the previously developed techniques, namely dis¬ 
tributed higher order symbol generation, higher order symbol 
transmission in the MAT scheme. We also find that, the 
number of active transmitters in the new symbol transmission 
phase, namely n*, should be properly chosen to balance 
the trade-off between the usage of linear independent side 
information and the ability of order-2 symbol transmission. 
The scheme is also applicable to the case where the transmitter 
is equipped with K—1 antennas if n<K—l. The case with 
general antenna configuration will be the future work. 


Appendix 

A. Derivation of the bounded value 

For convenience, we approximate 20{K)Ki0i* (K), where 
i* is the solution to (|4|l. For AT—>cx), to show it suffices 

to prove 0(Ar)Ri4, namely A 2 (Ar)Ri|. From d^ . we have 


K-l 


K-l 


A 2 {K) ^ K-l E ( 1 - 


{K-1) ^ (Z-1)(Z+1) K-l ^ {l-m+1) 


K—¥00 


iT 1 


y ^_^ 

2iK-l) ^ 1-1 1+1 

K 1 1 1 

+^^^^2~K-1~K^' 


(24) 

(25) 


2iK-l) 

B. Derivation of (1231) 

Letting Am=l —, from (l22l i. for 2<m<K—1, one has 

K—m 


A _ {K-m){m-l) ^ 

x ^m+1 


{K—m+l){m+l) ’ 


(26) 


S™ Cm 

followed by 

kdmAm+l —m C'm+l 7 
Bm -^m+1 ^m+2 —-^m -^m+1 -^m+2^' 

AK-iIlf-^B,=AKlll-yB,+CK-iA 


m-Om+l-Om+2-^m+3“l“ -^m +1 C*m+2 7 

K—1 E) I tjK—2 j 

i—m ' 


i—m 


resulting in 


K-l 


A^=AKUl-yB,+ Y, CiU^iZlB,. 


(27) 


l — Tt 


By the definition of B^ and Q (l26l l, it is easily verified that 

m—1 


yrK—l D __ 

i=m *-(E-l)(A:-m-bl)’ 




K-l 


(28a) 


(28b) 


K-m+ll+l{l-l) 

Substituting (I28al) and (I28bl) into (l27l) . and replacing Ak=0 
and m=2, lead to ( l2Tb . 
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